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PORT ID IP ADDRESS IP ADDRESS PORT ID NEXT HOP NEXT HOP 

PORT ID PORT ID 



P1 
P2 
P2 
P1 



A1 
A2 
A2 
A1 



B1 
B1 
B1 
82 



01 
01 
02 
03 



42 
42 
42 
44 



44 

44 
42 



FIG. 3 
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RUN ROUTING PROTOCOL IN EACH OF ROUTERS 
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IN EACH ROUTER, DISTRIBUTE AND COLLECT 
LINK-STATE ADVERTISEMENTS (LSAs) TO/FROM 
OTHER ROUTERS AND STORE IN LSA DATABASE 
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CONSTRUCT A GRAPH BASED UPON LSA 
DATABASE WITH ROUTERS AS VERTICES AND 
LINKS AS EDGES 


r- 


S3 




r 






CALCULATE TWO OR MORE PATHS TO ALL 
OTHER ROUTERS USING ROUTING PROTOCOL 
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DETERMINE WHICH DESTESIATION IP ADDRESS IS 
ELIGIBLE FOR OVERLOW PROCESSING 
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FOR EACH DESTINATION IP ADDRESS SUBTENDINcf 
TO A ROUTER THAT IS ELIGIBLE FOR OVERFLOW, 
MAKE TWO OR MORE FORWARDING TABLE 
ENTRIES AND STORE THE FIRST LESfK OF THE PATH 
TO THE ROUTER FOR EACH ENTRY, MARK ONE AS 
PRIMARY AND OTHEE^ AS OVERFLOW 
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MONITOR CONGESTION SIGNALS FROM 
TRANSMIT Durrmi{s) 
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CONGESTION IN TRANSMIT 
BUFFERfS) DEIECTED 



A. 









FOR ALL FORWARDING TABLE 
ENTiUHS AfFECTED, SWITCH TO 
OVERFLOW PATH FOR 
DESTINATION IP ADDRESS TO 
OVERFLOW PATII 








MO CONGESTION/CONGESTION 
ABATED, FOR ALL FORWARDING 
TABLE ENTRIES AFFECTED, SWITCH 
FU-Ck: to PRIMAjR^Y PATH FOR 
DESTINATION I? ADDRESS 



FIG. 5 



